This method provides quadratic convergence for simple roots at the cost of two polynomial evaluations per step.
2.
That is, the discrete Fourier transform of a sequence converts it to a polynomial evaluation problem.
3.
The coefficients can be saved and used so that polynomial evaluation provides the high order solution between steps.
4.
Montgomery is particularly known for his contributions to the elliptic curve method of factorization, which include a method for speeding up the second stage of algebraic-group factorization algorithms using FFT techniques for fast polynomial evaluation at equally spaced points.
5.
VAX has been perceived as the quintessential CISC ISA, with its very large number of assembly-language-programmer-friendly addressing modes and machine instructions, highly orthogonal architecture, and instructions for complex operations such as queue insertion or deletion and polynomial evaluation.
6.
S . K . Sen, On efficient algorithms for polynomial evaluation in CAGD ( MR 2 222 566 ) by Delgado, Jorge, Pena, Juan M ., published in Monografias del Seminario Matematico Garcia de Galdeano 31 ( 2004 ), 111-120, Review sent on to Mathematical Reviews on September 01, 2006.
मोबाइल